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FINITENESS AND PARADOXICAL DECOMPOSTIONS IN 
C*-DYNAMICAL SYSTEMS 

TIMOTHY RAINONE 


Abstract. We discuss the interplay between A'-theoretical dynamics and the structure 
theory for certain C*-algebras arising from crossed products. For noncommutative C*- 
systems we present notions of minimality and topological transitivity in the A'-theoretic 
framework which are used to prove structural results for reduced crossed products. In the 
presence of sufficiently many projections we associate to each noncommutative C*-system 
{A, G, a) a type semigroup S{A, G, a) which reflects much of the spirit of the underlying 
action. We characterize purely infinite as well as stably finite crossed products by means 
of the infinite or rather finite nature of this semigroup. We explore the dichotomy between 
stable finiteness and pure infiniteness in certain classes of reduced crossed products by 
means of paradoxical decompositions. 


1. Introduction 

Dynamical systems and the theory of operator algebras are inextricably related 0, CB], [SSI- 
Topological dynamics has long played a significant role in the study and classification of 
amenable C*-algebras by providing a wealth of examples that fall under the umbrella 
of Elliott’s classification program as well as examples that lack certain regularity prop¬ 
erties [35], [36], [HI, [T2j. The crossed product construction permits the exploitation 
of symmetry through the acting group and is generous enough to produce a variety of 
C*-algebraic phenomena. One would like to uncover information about the the crossed 
product algebra by unpacking the dynamics and, conversely, describe the nature of the 
system by looking at the operator algebra’s structure and invariants. 

Of particular interest in this paper is the deep theme common to groups, dynamical 
systems and operator algebras; that of finiteness, infiniteness, and proper infiniteness, the 
latter expressed in terms of paradoxical decompositions. The remarkable alternative the¬ 
orem of Tarski establishes, for discrete groups, the dichotomy between amenability and 
paradoxical decomposability. This carries over into the realm of operator algebras. In¬ 
deed, if a discrete group T acts on itself by left-translation, the Roe algebra C'(/3r) Xy T 
is properly infinite if and only if T is T-paradoxical and this happens if and only if T is 
non-amenable [33|. This is mirrored in the von Neumann algebra setting as well; all projec¬ 
tions in a III factor are finite and the ordering of Murray-von-Neumann subequivalence is 
determined by a unique faithful normal tracial state. Alternatively type III factors admit 
no traces since all non-zero projections therein are properly infinite. As for unital, simple, 
separable and nuclear algebras, the C*-enthusiast of old hoped that the trace/traceless 
divide determined a similar dichotomy between stable finiteness and pure infiniteness (the 
C*-algebraic analog of type III). This hope was laid to rest with Rprdam’s example of a 
unital, simple, separable, nuclear C*-algebra containing both an infinite and a non-zero 
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finite projection m- The conjecture for such a dichotomy remains open for those algebras 
whose projections are total. Theorem II.,'ll below is a result in this direction. 

Despite the failure of the above dichotomy, the classification program of Elliott in 
its original if-theoretic formulation has witnessed much success for stably finite alge¬ 
bras m, [i 3 ], as well as in the purely infinite case with the spectacular complete classi¬ 
fication results of Kirchberg and Phillips [27j, [20] modulo the UCT. One motivation for 
studying purely infinite algebras stems from the fact that Kirchberg algebras (unital, sim¬ 
ple, separable, nuclear, and purely infinite) are classified by their K- or KK-theory. The 
C*-literature has produced examples of purely infinite C*-algebras arising from dynamical 
systems In many cases the underlying algebra is abelian with spectrum 

the Cantor set. For example. Archbold, Spielberg, and Kumjian (independently) proved 
that there is an action of Z 2 * Z 3 on the Cantor set so that the corresponding crossed 
product C*-algebra is isomorphic to O 2 [M]- Laca and Spielberg [23| construct purely 
infinite and simple crossed products that emerge from strong boundary actions. Jolissaint 
and Robertson m generalized the idea of strong boundary action to noncommutative 
systems with the concept of an n-filling action. They showed that A X;^ T is simple and 
purely infinite provided that the action is properly outer and n-filling and every corner 
pAp of A is infinite dimensional. When the algebra A has a well behaved Kq{A) group we 
will in fact give a A'-theoretic proof of their result (see Proposition 14.20]) . 

The transition from classical topological dynamics to noncommutative C*-dynamics 
presents several challenges and subtleties. One way to approach these issues is to inter¬ 
pret dynamical conditions A'-theoretically via the induced actions on Kq{A) and on the 
Cuntz semigroup W{A) and use tools from the classification literature as well as devel¬ 
oped techniques of Cuntz comparison to uncover pertinent algebraic information. Such 
an approach is seen in Brown’s work |9] as well as that of the author in |29|. We continue 
this philosophy here. For instance, the classical version of topological transitivity has a 
natural extension to noncommutative systems (Definition [3]9|), and, as in the commutative 
case, is tied to the primitivity of the algebra (see Theorem I3.12|) . The idea of a group 
acting paradoxically on a set and the construction of the type semigroup goes back to the 
work of Tarski (the reader is encouraged to read Wagon’s book [37] for a good treatment). 
Rprdam and Sierakowski [33] looked at the type semigroup 5(X, T) built from an action 
of a discrete group on the Cantor set and tied pure infiniteness of the resulting reduced 
crossed product to the absence of traces on this semigroup. In effect, they prove that if 
a countable, discrete, and exact group T acts continuously and freely on the Cantor set 
X, and the preordered semigroup ^(X, T) is almost unperforated, then the following are 
equivalent: (i) The reduced crossed product C{X) Xa T is purely infinite, (ii) C{X) Xa T 
is traceless, (iii) 5(X, T) is purely infinite (that is 2 x < x for every x G ^(X, T)), and (iv) 
^(X, T) is traceless. Inspired by their work, we construct a type semigroup 5(A,r,Q:) for 
noncommutative systems (A, T, a) and establish a generalized result. This is Theorem l4.21l 
below which, in particular, implies the following. 

Theorem 1.1. Let A be a unital, separable, and exact C*-algebra with stable rank one 
and real rank zero. Let a : T ^ Aut(A) be a minimal and properly outer action with 
^(A, r,a) almost unperforated. Then the following are equivalent: 

(1) The semigroup ^(A, r,a) is purely infinite. 
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(2) The C*-algebra ^4 T is purely infinite. 

(3) The C*-algebra A is traceless. 

(4) The semigroup 5(yl, r,a) admits no non-trivial state. 

As a suitable quotient of Ko{A)~^, this type semigroup 5(A, r,a) is purely infinite if 
and only if every positive element of KfiA)'^ is paradoxical under the induced action 
with covering multiplicity at least two. Taking covering multiplicities into account, Kerr 
and Nowak m consider completely non-paradoxical actions of a discrete group on the 
Cantor set. We do the same for noncommutative systems using ordered K-theory, and 
inevitably resort to Tarski’s deep result (Theorem 14.1111 to prove Theorem 14.131 of which 
the following is a special case. 

Theorem 1.2. Let A be a unital, separable and exact C*-algebra with stable rank one 
and real rank zero . Let a : T —)■ Aut(A) he a minimal action. Then the following are 
equivalent: 

(1) A Xa T admits a faithful tracial state. 

(2) A Xa T is stably finite. 

(3) a is completely non-paradoxical. 

Moreover, if A is AF and T is a free group, then (1) through (3) are all equivalent to 
A X;v T being MF in the sense of Blackadar and Kirchberg [8]. 

Combining these two results we obtain the desired dichotomy, albeit for a certain class 
of crossed products. 

Theorem 1.3. Let A he a unital, separable, and exact C*-algebra with stable rank one 
and real rank zero. Let a : T —)• Aut(A) be a minimal and properly outer action with 
5(A, r,a) almost unperforated. Then the reduced crossed product A x^T is simple and is 
either stably finite or purely infinite. 

We round off the introduction with a brief description of the contents of this article. We 
begin by reviewing the necessary concepts, definitions, and results that will be assumed 
throughout. In section 2 we look at minimal and topologically transitive actions with our 
gaze focused on the induced K-theoretic dynamics. Minimal actions will be characterized 
by a certain filling condition which will be shown to be equivalent to Kq{A) admitting no 
non-trivial invariant order ideals (see Theorem 13.7h . We then extend the notion of a topo¬ 
logically transitive action to noncommutative C*-systems and relate such actions to the 
primitivity of the reduced crossed product (Theorem [3A2]). Section 3 explores the theme 
of finiteness and infiniteness of discrete reduced crossed products. For any C*-dynamical 
system (A, T, a) we give meaning to paradoxical and completely non-paradoxical actions. 
We show that paradoxical type actions give rise to infinite crossed products. When the 
underlying algebra A has a well behaved Kq(A) group and the action is minimal and 
properly outer, we characterize stably finite and purely infinite discrete crossed product 
by means of the type semigroup ^(A, r,a). iTheorem 14.131 and Theorem 14.2ip . 

The author would like to express a deep sense of gratitude to his adviser David Kerr for 
his unending support. Special thanks are reserved for Adam Sierakowski and Christopher 
Phillips for many meaningful discussions and answered inquiries. 
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2. Preliminaries 

Unless otherwise specified, we make the blanket assumption that all C*-algebras A will 
be considered separable and with unit 1 a, and all groups P will be discrete. We write 
GL(A) for the set of invertibles in A, and Asa for the set of self-adjoint elements. The 
C*-algebra A is of stable rank one, written sr(A) = 1, if GL(A) C A is norm-dense, and 
A is of real rank zero, written RR(A) = 0, if GL(A) n Asa C Asa is norm-dense. 

This article is iP-theoretic in flavor; the reader may want to consult [ 6 ] for a suitable 
treatment thereof, as well as [2] for the necessary results concerning the Cuntz semigroup. 
We briefly outline the story-line of Kq{A) and W{A) here. If A is a C*-algebra, Mm,n{A) 
will denote the linear space of all m x n matrices with entries from A. The square nxn ma¬ 
trices Mn{A) is a G*-algebra with positive cone Mn{A)~^. If a € Mn{A)~^ and h € Mm(A)+, 
write a © 6 for the matrix diag(a, 6 ) € M„+m(A)+. Set Moo(A)+ = lJn>i 
set-theoretic direct limit of the M„(A)'*' with connecting maps M„(A) —>■ M„_|_i(A) given 
by a a© 0 . Write IP(A) for the set of projections in A and set IPoo(A) = lJn>i ^(-^n(A)). 
Elements o and b in Moo{A)'^ are said to be Pedersen-equivalent^ written a ~ 6 , if there is 
a matrix v G Mm,n(A) with v*v = a and vv* = b. We say that a is Cuntz-subequivalent to 
(or Cuntz-smaller than) b, written a 6 , if there is a sequence {vk)k>i C Mm,n{A) with 
\\vlbvk — o||—^Oasfc—>- 00 . Ifa ;^6 and b P a we say that a and b are Cuntz-equivalent 
and write a ^ b. It is routine to check that ~ and ~ are equivalence relations on Moo(A)'’' 
and that a ~ 6 implies a 6 . It is customary to write U(A) = fPoo(A)/ ~, and \p] for the 
equivalence class of p G IPoo(A). Also set IU(A) := Moo(A)+/ and write (a) for the class 
of a G Moo(A)+. IU(A) has the structure of a preordered abelian monoid with addition 
given by (a) + (b) = (o © 6 ) and preorder (a) < ( 6 ) if a 6 . This monoid W (A) will be 
referred to as the Cuntz semigroup of A. With addition and ordering identical to that of 
IU(A), U(A) is also a preordered abelian monoid. There is a cardinal difference between 
the orderings on U(A) and IU(A); the ordering on W{A) extends the algebraic ordering 
{x^y,z G W (A) with x -\-y = z implies x < z) but only in rare cases agrees with it. With 
U(A), the ordering agrees with the algebraic one. Indeed, one verifies that for projections 
P,q ^ J’oo(A), p ^ q and only if there is a subprojection r < q with p ~ r if and only 
if p ©p' ~ g for some p' G IPoo(A). Thus [p] < [g] implies that [p] + [p'] = [q]. As a brief 
reminder, Kq{A) = S(U(A)) the Grothendieck enveloping group of U(A) and [p]o = 7 ([p]) 
where 7 ; U(A) —)■ Kq{A) is the canonical Grothendieck map. 

A projection p in A is infinite if p ~ g for some subprojection q <p. It was shown in [2T] 
that p infinite if and only A p®h P p for some non-zero b G Moo(A)^. A unital G*-algebra 
A is said to be infinite if 1 a is infinite. Otherwise, A is called finite. If M„(A) is finite for 
every n G N then A is called stably finite. Recall that a unital, stably finite G*-algebra 
A yields an ordered abelian group Kq{A) with positive cone Ko{A)~^ := 7 (U(A)) and 
order unit [1 a]o- Occasionally we shall require our algebras to have cancellation, which 
simply means that 7 is injective. It is routine to check that algebras with stable rank 
one are stably finite and have cancellation. Moreover, when A is stably finite the map 
U(A) —>■ W{A), [p] I— )• (p) is injective. Recall that a semigroup K has the Riesz refinement 
property if, whenever Vii members xi,...,x„,pi ,... ,ym G K, there 

exist {zij}ij C K satisfying ~ each i and j. If A is a 
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stably finite algebra with RR(j 4) = 0 then S. Zhang showed that Kq{A)~^ has the Riesz 
refinement property [40]. 

A transformation group is a pair (A, T) where A is a locally compact HausdorfF space 
endowed with a continuous action F rY A. By a C*-dynamical system we mean a triple 
(A, r,Q;), where A is a C*-algebra, and a : F —)• Aut(A) a group homomorphism into 
Aut(A); the topological group of automorphisms of A with the point-norm topology. In 
the case where A is a commutative algebra, say A = C{X) for some compact Hausdorff 
space A, C*-systems (C'(A),F,a) are in one-to-one correspondence with transformation 
groups (A, F) via the formula as{f){x) = f{s~^.x) where s E F,/ G C{X),x E A. 

A C*-dynamical system induces a natural action at the A-theoretical level, and the 
order theoretical dynamics will reflect information about the nature of the action and 
will often describe the structure of the crossed product. If {G,G^,u) and 
are ordered abelian groups each with their distinguished order units, a morphism in this 
category is a group homomorphism /3 : G ^ H which is positive and order unit preserving, 
i.e. (d{G~^) C iF+, and /3(u) = v respectively. We also write 

OAut(G) := {r E Aut(G) : t{G~^) = G~^,t{u) = u} 

for the set of ordered abelian group automorphisms. Recall that if A is a zero-dimensional 
compact metric space, Kq(G{X)) = C(A;Z) with natural point-wise ordering. The Kq- 
functor is covariant, namely, if </> : A —R is a ^-homomorphism (^-automorphism), one 
obtains a positive group homomorphism (ordered group automorphism) Ko{4>) : Kq{A) —)• 
Kq{B) defined by Kq{4>){\p]o) = [(j){p)]o where p E Too (A). For economy we sometimes 
write cj) = Ko{(p). Note that for every action a : F —>■ Aut(A), there is an induced action 
d : F —OAut(Ao(A)) where d(s) = : Kq{A) —)• Kq{A) is the induced automor¬ 

phism. Again, in the case of stable finiteness, the positive cone Ao(A)'*“ is a partially 
ordered monoid, whose ordering is inherited from Ao(A)'*' and coincides with the alge¬ 
braic ordering. Restricting d to Ko{A)~^ also gives an action of order isomorphisms. In 
the same manner a C*-system (A, F,q;) induces an action d : F —?• OAut(IF(A)) via 
ds((a)) = {as{a)), where s E F, and a E Moo{A)~^. Here OAut(IT(A)) will denote the set 
of monoid isomorphisms of W (A) which respect the ordering. 

Given a C'*-dynamical system (A, F,a), we write A ><„ F to denote the full crossed 
product C*-algebra whereas A XA,a F will stand for the reduced algebra (at times we will 
omit the a). We briefly recall their construction and refer the reader to [TO], [38] and [2^ for 
more details. First consider the algebraic crossed product A x^ig^aF which is the complex 
linear space of all finitely supported functions C'c(F,A) = {J2s€F ■ F C F,as E A}, 
equipped with a twisted multiplication and involution: for s, f E F, a, 6 E A 

{aus){but) = aas{h)ust, 

(aus)* = as-i{a*)ug-i. 

If A C 1B(!K) is faithfully represented (the choice of representation is immaterial), the 
♦-algebra A Xaig,a F can then be faithfully represented as operators on df (g) £^(F) via 
aus{f, G dt) = 07 /( 0 )^ <gi dst for ^ E IK and s,t E F. Completing with respect to the 
operator norm on ]B(K (g) £^(F)) gives the reduced crossed product A F. To realize 
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the full crossed product, for each x ^ A Xaig.a T, consider 

||x||„ = sup ||vr(x)||B(J^) 

where the supremum runs through all (non-degenerate) ^-representations vr : A x aig,Q T —)• 
B(1K). Then 

A»aT:=A Xaig,a 

We will at times make use of the conditional expectation IE : A X;^ q, T A, which is a 
unital, contractive, completely positive map satisfying lE(^^gpasUs) = Og. 

3. Minimality and Topological Transitivity 

In this section we develop /C-theoretic descriptions of minimality and topological tran¬ 
sitivity for C*-systems, primarily in the noncommutative setting. These formulations will 
be useful when describing the structure of the resulting reduced crossed product algebra. 

For a general C*-dynamical system a : T —)• Aut( 74 ), we say that a is minimal (or 
equivalently we call A T-simple) if A admits no non-trivial invariant ideals, that is, there 
does not exist an ideal ( 0 ) 7 ^ / ^ A with as{I) = I for every s € T. Note that ideals in the 
category of C*-algebras will always be assumed to be closed, and the term algebraic ideal 
will be reserved for ideals in the algebraic sense, that is, not necessarily closed. If A has a 
nnit, it is routine to check that A admits a non-trivial invariant (closed) ideal if and only if 
A contains a non-trivial invariant algebraic ideal. Since every ideal in Mn{A) is of the form 
Mn{I) for an ideal / C A, it follows easily that if A is T-simple, then Mn{A) is T-simple 
as well, where the action T rv Mn{A) is given by amplification s € Aut(M„(A)). 

The notion of a minimal action a : T rv A is tied to the simplicity of the corresponding 
reduced crossed product A XA,a T. Recall that a C*-algebra is simple if it contains no 
non-trivial (closed) ideals. Indeed, given a action a T rx A, with a non-trivial T- 
invariant ideal I C A, one readily sees that / XA,a T is a non-trivial ideal in A Xa,^ T, 
since (/ X;^ „ T) n A = I / A = (A X;^ „ T) n A. Therefore, a necessary condition for the 
reduced crossed product to be simple is minimality of the action. However, the absence 
of invariant ideals does not always ensure simplicity of the crossed product algebra. In 
some cases, however, minimality is enough to ensure a simple reduced crossed product. 
We record here some of the these examples. 

A discrete group T is said to be exact provided that its reduced group C*-algebra (^^((T) 
is exact, or equivalently, if it admits an amenable action on some compact space. Exact 
gronps include all amenable gronps and all free groups for r€{l,2,...,oo}. An action 
T rv A is said to be free if for each x € X, the isotropy group {s G T : s.x = x} is trivial. 
It is shown in [33] that if T rv A is a free action of an exact group on a locally compact 
Hausdorff space, the reduced crossed product Co(A) X;vT is simple if and only if the action 
is minimal. 

A group T is called a Powers group if the following holds: For every finite set F C T 
and integer n € N there is a partition T = E \J D and elements ti,... ,tn G T such that 

(1) sD n rD = 0 for every s, r G E with s ^ r, 

(2) tjE n tkE = 0 for every j, /c G {1,..., n} with j ^ k. 

It was shown in m that Powers’ groups are non-amenable and have infinite conjugacy 
classes. Also, Powers showed that non-abelian free groups are Powers groups. In m p- 
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de la Harpe and G. Skandalis showed that an action a ; F —)■ Aut(^) of a Powers’ group 
on a unital algebra A is minimal if and only if A XA,a P is simple. 

For general C*-systems (A, F, a), an extra condition is needed over and above minimality 
to ensure a simple reduced crossed product. Recall that an automorphism a in Aut(A) 
is said to be properly outer if and only if for every invariant ideal I C A and inner 
automorphism (3 in Inn(I) we have ||a|/ — /3|| = 2. An action a : F ^ Aut(A) is said to be 
properly outer if for every e 7 ^ t G F, is properly outer. The following result is Theorem 
7.2 in [25]. 

Theorem 3.1. Let (A, F,a) he a C*-dynamical system with F discrete and A separable. 
If a is minimal and properly outer, then A Xa,o F is simple. 

3.1. K-Theoretic Minimality. In the classical setting, a continuous action F rx A of a 
discrete group on a compact Hausdorff space is said to be minimal if the action admits no 
non-trivial closed invariant sets, that is, there is no closed subset 0 7 ^ T ^ A with s.Y = Y 
for every s € F. A well known example of a minimal action is that of an irrational rotation 
Z rx T, given by n.z = where uj = exp(27rz0) for an irrational 9. This, of course, 
agrees with the notion of a minimal action above. The equivalence of (1), (2), and (4) in 
the following proposition is well known and standard in dynamics, whereas statement (3) 
is tailored here to serve as motivation for our work below. 

Proposition 3.2. Let F rY A be a continuous action on a compact Hausdorff space, and 
let a : T r\ C{X) denote the induced action. The following are equivalent: 

(1) The action is minimal. 

(2) For every x in X, the orbit Orb(x) = {s.x | s G F} is dense in X. 

(3) For any non-empty open set E C X, there are elements ti,... ,tn inV such that 

n 

(jtj.E = X. 
i=i 

(4) The T-algebra C{X) is T-simple under the associated action. 

Proof. (1) ^ (2): Fix x G A, and set Y = Orb(x). For s G F, note that s. Orb(x) = 
Orb(x), so taking closures we get 

s.Y = s.Orb(x) = s. Orb(x) = Orb(x) = Y. 

Since the action is minimal and 0 7 ^ T, we have that Orb(x) =Y = X. 

(2) => (3): Let 0 7 ^ FI C A be open. For each finite subset E = {ti,... ,tk} C F, 
put Ep = Uj^^tj.E. Denoting by T the collection of all finite sets of F, we claim that 
Up^s^Ep = X. Given the claim, compactness allows for a finite subcover Uj^iEp. = A, 
and thus Ep = X where F = uj^^Fj which proves (2) => (3). 

To prove the claim, assume there is an x G A\ Up^j: Ep. By hypothesis, Orb(x) is 
dense in A, and since Lip^j^Ep is open, there is a z G Up^j^Ep n Orb(x). We can then 
write z = s.x G Ep for some finite set E and some s G F, so that z = s.x G t.E for a 
certain t, yielding x G {s~^t).E, a contradiction. 

(3) (4): This direction is even easier. Suppose there is a non-trivial closed invariant 
set Y. Then 0 7 ^ A\y =: E By assumption there are group elements ti,...,tn with 
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Uj^=i tj-E = X. Thus for a point y G T, we have that y G tj.E for some j whence tj^.y 
belongs to E PiY = 0 by invariance, which is absurd. 

(4) (1): Every ideal in C{X) is of the form Jy = {/ G C{X)\ /|y = 0} for some 

closed set Y C X. Note that Jy is a non-trivial and invariant if and only if Y is non-trivial 
and invariant. □ 

An important remark on statement (3) is in order. Jolissaint and Robertson (|17jl 
introduced the notion of an n-filling action for general C*-systems (A, r,a), which in the 
commutative case is equivalent to a generalized global version of hyperbolicity |23j . More 
precisely, for a given integer n > 2, an action T rY X of a discrete group on a compact 
Hausdorff space is n-filling if and only if for any non-empty open subsets of A, Ei,..., 
there are group elements ti,... ,tn with ti.Ei U • • - Utn-En = X. Thus, by Proposition 13.21 
an n-filling action is minimal. We shall see in Proposition 13.131 below that the n-filling 
property is equivalent to the apparently weaker condition: given any non-empty open 
subset E, there are group elements ti,... ,tn with ti.E U • • • U tn-E = X. The subtle 
difference is that the given integer n is fixed in the n-filling property whereas it is not 
necessarily bounded in Proposition 13.21 

When the space X is zero-dimensional, other characterizations of minimality will be 
useful, indeed, they will motivate a suitable notion of AT-theoretic minimality in the non- 
commutative case. Here we write C'(A;Z) for the dimension group of all continuous 
integer-valued functions on X, and Qx for the collection of all clopen subsets of a topo¬ 
logical space X. The action on the underlying space induces a natural action of order 
automorphisms /3 : P —> OAut(C(A;Z)), given by /3<j(/)(x) = f{s~^.x) for s G P and 
/gC(A;Z). 

Proposition 3.3. Let P rv A be a continuous action on a compact, zero-dimensional 
metrizable space. Then the following are equivalent: 

(1) The action is minimal. 

(2) For any non-empty clopen set E d X, there are elements ti,... ,tn inT such that 

n 

[jtj.E = X. 

i=i 

(3) For every non-zero positive function f G C'(A;Z)''', there are elements ti,... ,tn 
in P such that 

n 

J=1 

Proof. (1) (2): Identical to the proof in Proposition 13.21 use the fact that since our 

space is now zero-dimensional and therefore every open set (more precisely Y^ in the proof 
above) contains a clopen set E. 

(2) ^ (3): Let 0 7 ^ / G C{X;'Z)~^. Such an / has the form / = where the 

Uj are non-negative integers, not all zero, and the Ej are clopen sets. Pick a non-empty 
Ej := E with Uj 7 ^ 0, there is one by our assumption on /. Assuming (2), find elements 
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ti,... ,tn such that U}=i tj-E = X. Now since the /3tj are order preserving and < /> 

n n n 

lx < X] (1^) ^ (/)• 

j=l j=l j=l 


(3) => (2): Given a non-empty clopen set E, f := 1^; is a non-negative, non-zero, 
integer-valued continuous function. We then are granted group elements ti,... ,tn in T 
such that Ptjif) > lx- Then 

n n n 

lx < = Y^^jAe) = Y^ti-E^ 

j=i j=i j=i 


which shows Uj=i tj-E = X. 


□ 


Recall that when X is the Cantor set, Kq{C{X)) is order isomorphic to C{X\'L) via 
the dimension map dim : Kq{C{X)) —)■ C{X;'L) given by dim([p]o)(x) = Tr(p(x)). Here p 
represents a projection over the matrices of C{X)-, Mn{C{X)) = (^(X; M„), and Tr denotes 
the standard (non-normalized) trace on M„. Now given a continuous action F rx X, let 
a ; r —)■ Aut(C'(X)) denote the associated action on the algebra C{X), and write d ; T —)■ 
OAut(iFo(C'(X))) for the induced action on the ordered group Kq{C{X)). Moreover, as 
above, we have a natural action /I ; F —)■ OAut(C'(A;Z)), given by I3sif){x) = f{s~^.x) 
for s G F and / G C'(A; Z). One may inquire about the possible equivariance of a and /? 
through the isomorphism dim. Indeed, these actions are the same; we show that for each 
s G F, the following diagram is commutative. 


Ko{C{X)) Ko{C{X)) 


dim 


dim 


C(A;Z) C(A;Z) 


To see this, consider any projection p G Too(C'(A)), any s G F and any x G A. 
compute; 


We 


(3s o dim([p]o)(x) = dim([p]o)(s. ^x) = Tr(p(s. ^x)) = TT{as{p){x)) = dim([a 5 (p)]o)(x) 

= dimod^([p]o)(a:) 

which shows that /?« o dim([p]o) = dimoQ;^([p]o) as functions on A, and consequently that 
(3s o dim = dim ods by uniqueness of the Grothendieck extension. 

Condition (3) in the above Propostion and this discussion motivate a suitable definition 
for minimal actions at the A-theoretic level in the noncommutative case, at least for stably 
finite algebras where the Kq group is ordered. 

Definition 3.4. Let F be a discrete group, A a unital, stably finite C*-algebra, and 
a : F rx A an action with induced action a on Ko{A). 
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(1) We say that a is KQ-minimal provided that for every 0 ^ g G Ko{A)~^, there are 

ti,..., in r such that id) > [l]o- 

(2) Fix an integer n E N. We say that a is Ko-n-minimal provided that for every 

0 ^ g G Ko{A)~^, there are ti,... ,tn in F such that > [l]o- 

(3) Fix an integer n E N. We say that a is Ko-n-filling provided that for all non-zero 

gi,...,gn & Ko{A)+, there are ti,..., in F such that % fe) > [l]o- 

There is a significant difference between iFo-niinimal actions and ii'o-n-minimal actions. 
Of course every iFo-n-minimal action is ii'o-niinimal, but the converse is far from true. We 
shall see that when Kq{A) has suitable properties iFo-n-minimal actions along with proper 
outerness guarantee that the reduced crossed product is simple and purely infinite, whereas 
iFo-minimal actions along with proper outerness may generate simple stably finite crossed 
product algebras. 

Proposition 13.31 and the remarks proceeding it imply that a Cantor system (^, F) is 
minimal if and only if the algebra C{X) is F-simple if and only if a is where 

a : F rY C{X) is, of course, the induced action. With some work, we will show that for 
a stably finite algebra that admits sufficiently many projections, /Co-™inimality and F- 
simplicity are equivalent notions. Due to the rigid structure of Kq, it turns out to be easier 
to work with the Cuntz semigroup W (^4). Also, when dealing with Cuntz comparability we 
need not make any restrictions on the underlying algebra. Here are the parallel definitions. 

Definition 3.5. Let F be a discrete group, A a unital C*-algebra, and a : T rx A an 
action with induced action a on the Cuntz semigroup W{A). 

(1) We say that a is W-minimal provided that for every 0 / 5 E W(A), there are 

ti,..., in F such that id) > (1)- 

(2) Fix an integer re E N. We say that a is W-n-minimal provided that for every 
0 ^ g GW (A), there are ti,..., in F such that Yl'j=i ^tj id) — (1)- 

(3) Fix an integer re E N. We say that a is W-n-filling provided that for all non-zero 

gi, - ■ ■ ,gn &W{A), there are ti,..., in F such that idj) ^ (!)• 

Using topological transitivity we show below (Proposition 13.1,^ that VF-re-minimal and 
VF-re-filhng actions coincide. But first, we justify our choice of nomenclature. 

Proposition 3.6. Let (A, F, a) be a C*-dynamical system with induced aetion d : F ^ 
1U(A) on the Cuntz semigroup of A. Then A is T-simple if and only if a is W-minimal. 

Proof. Suppose the action is lU-minimal and let (0) 7 ^ I C A be a F-invariant ideal. Take 
a nonzero x in I'^ and find group elements ti,... ,tn with ((^)) ^ (!)■ This means 

n n 

(atfix) ® ■ ■ ■ Q at„{x)) = ^( 04 .( 0 ;)) = ^dt^,((x)) > ( 1 ) Ri (l© 0 „_i). 

i=i i=i 

This implies that 1 © 0„_i is Cuntz smaller than at^ix) © ■ ■ ■ © at„{x) and there is a 
sequence {yk)k>i in M„(A) with yl{atfix) © • • ■®at^{x))yk 1 ©On-i. Now each at^ix) 

belongs to I so that aii(x) © • • • © at„{x) belongs to a (closed) ideal in Mn{A). 

Furthermore, each yl{atj^{x) © • • • © at„{x))yk G Mn{I) so that 1 © On-i lives in Mn{I) 
is closed) which implies that 1 E / and I = A. The action is thus F-simple. 
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Conversely, assume a admits no non-trivial invariant ideals, and let g = {a) ^ W(A), 
for some a G M„(^)+. Since the algebraic ideal generated by {ai"'^(a) : s G F} is all 
of Mn{A), there are lists of elements ti,... ,tm & F, and xi,..., Xm] Hi, ■ ■ ■ ,ym. in Mn{A) 
such that 

m ^ 

'^XjJ^\a)y* = -1m4A)- 
i=i 

Now set Zj := Xj + yj and observe that 






W, 




„W I 


i=i 


i=i 


i=i 


i=i 


j=i 


> ^Xjalf{a)y* + = 1m„(a) > 1a ©0™_i, 

i=i i=i 


the first inequality following from the fact that the last two sums on the first line are 
positive. A simple Cuntz comparison now gives 


1a Fi U © Om -1 ^Zja['^\a)z* = (zi,.. .,Zm){ati{a) © • • • © at^{a)){zi,..., Zm)* 
i=i 

©ati(a)©---©at^(a). 


Therefore, in the ordering on W{A), 

m m 

(1) < (aii(a)®---®ai^(a)) = ^{atj{a)) = ^at^{{a)) 

i=i i=i 

which gives the IF-minimality of the action. 


□ 


It is well known that if a C*algebra A is unital and stably finite, {Kq{A), Kq{A)'^, [l]o) 
is a well ordered abelian group with order unit u = [l]o, and so the above definition of 
iFo-minimality applies. With the added assumption of sufficiently many projections, all 
the notions of minimality mentioned above will coincide as the next result shows. Recall 
that a subgroup H of an abelian ordered group {G^G~^) is said to be an order ideal 
provided that its positive cone is spanning and hereditary, that is, H = and 

0 g ^ h (z H~^ implies g (z H, where by definition H'^ = H f] G~^. In the context of 
an action /? : F —)■ OAut(G), a subset H G G is called F-invariant if for every t G F, 
/3t{H) c H. 

Theorem 3.7. Let A be a unital, stably finite C*-algebra with the property that every ideal 
in A admits a non-trivial projection. Consider an action a : F —)■ Aut(A) with induced 
action d ; F —)■ OAut(iFo(A)). The following are equivalent: 

(1) A is T-simple. 

(2) a is W-minimal. 

(3) a is KQ-minimal. 

(4) There are no non-trivial T-invariant order ideals H C Kq{A). 
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Proof. The equivalence of (1) and (2) was shown in Propostion 13.61 

(2) (3): Let 0 / x G Ko{A)^, then x = [p]o for some non-zero p G 'J’miA). By 
hypothesis there are gronp elements ti,... ,tn such that 

n n 

(ati(p) © • • • 0 Oit^p)) = = > (1). 

j=i j=i 

By definition 1 © r := (p) © • • • © at^{p) and so 1 ~ g < r where is a snbprojection 

of r in Mmn{A). Since r — q P q, a small compntation will give the desired inequality, 
indeed: 

[l]o < [l]o + [r- g]o = [g]o + [r - q]o = [r - q + g]o = [r]o = [ati (p) © • • • © at„ (p)]o 

n n 

= = ^dt.(x). 

i=i i=i 

(3) => (1): Suppose (0) 7 ^ / C ^ is a P-invariant ideal. By our assumption on A, we 
can find a nonzero projection p ^ I. Now find group elements ti,... ,tn such that 

n n 

[at,ip) © ••• ©ai„(p)]o = > [l]o- 

i=i j=i 

Apply the order embedding V{A) ^ W{A) which gives (aij(p) © • • • © atnip)) ^ (1) so 
that 

1 © 0„_i ~ 1 © ati(p) © • • • © at„{p). 

Now follow the exact reasoning as Propostion 13.61 to deduce that 1 G / and I = A. 

(3) ^ (4): Suppose {0) H C Kq{A) is a P-invariant order ideal. Since is spanning, 
we can locate a non-zero x in := H P Kq{A)~^. By (3) there are ti,... ,tn G P with 
'I2j=i ^tj{x) > [l]o > 0. Each atj{x) is in H so Y^^=i ^tj{x) G H, and H being hereditary 
implies that [l]o is in H. Now given any 2 ; G Kq{A)~^, there is an n G Z"*" such that 
0 < 2 ; < n[l]o. Using again the fact that H is hereditary we have z (z H, thus Ko(A)'^ C H 
whence Kq{A) = H. 

(4) ^ (3): Let 0 / x G Kq{A)~^. Consider the set 

L := G iLo(^) : 3n G Z"*", 3fi,..., G P such that 0 < y < atj jx) |. 

Two facts are fairly clear about L C Kq[A)'^: L + L <Z L and L is hereditary, that is, if 
2 ; G Kq{A) and y ^ L with 0 < z < y then 2 ; G L. It is natural to then define the subgroup 
H = L — L. We show that H is in fact a non-zero P-invariant order ideal. To that end set 
= H P Ko{A)'^ and note that L C H'^. Then 

H = L - L C H+ - C H, 

so H = . Also, if 2 ; G Kq{A) with 0<z<y — y'(^H, with y, y' G L, then since 

y — y' < y and L is hereditary, we have z a L C H so H is hereditary as well. H (Q) 
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since x £ H. Finally, if y E L and t £ T, then 0 < y < (x) for certain group 

elements ti,... ,tn- Applying the order isomorphism at we get 

n n 

0 < at{y) <at{J2 % (®)) = 

i=i i=i 

which implies that at{y) £ L and dt(L) C L. So at{H) = at{L) — 6it{L) C L — L = H 
which is what we wanted. By our hypothesis, H = Kq(A), so that [l]o £ H. Writing 
[l]o = y — y' < y for some y, y' in L and recalling that L is hereditary ensures [l]o £ L, 
which means that there are group elements ti,... ,tn with > [l]o, and a is 

thus A'o-™foimal. 

□ 

3.2. K-Theoretic Topological Transitivity. We now aim to develop a notion of topo¬ 
logical transitivity in the noncommutative setting, and we do this using /C-theory. An 
action F rv A of a group on a locally compact Hausdorff space is termed topologically 
transitive if for every pair U, V of non-empty open subsets of X, there is a group element 
s E F with s.U nV ^ 0. When X is compact, it is routine to check that every minimal 
action is topologically transitive (see Proposition 13.21 above) but the converse is false in 
general as witnessed by the translation action Z rx Tjqo on the one-point compactifica- 
tion of the integers with the point oo being fixed. An action F rv A is said to have the 
intersection property if each non-zero ideal of C'o(A) Xa F has non-zero intersection with 
C'o(A). As minimality of an action is linked with simplicity of the crossed product, topo¬ 
logical transitivity is associated with primitivity. The following is an abbreviated form of 
Proposition 2.8 of [23]. 

Proposition 3.8. Consider an continuous action of a discrete group on a locally compact 
Hausdorff space X. // C'o(A) F is prime, then the action is topologically transitive. 
Conversely, if the action is topologically transitive and has the intersection property, then 
Co (A) Xa F is prime. 

After we develop a notion of topological transitivity in the noncommutative setting we 
will establish a more general result (see Theorem I3.12p . 

Definition 3.9. Let {A, F, a) be a C*-system. Call an action a topologically transitive 
if for every pair of non-zero x,y £ W{A), there is group element t E F and a non-zero 
z E W{A) with z < X and at{x) < y. 

The following Proposition shows that this definition is consistent with the established 
notion of topological transitivity in the commutative setting. Recall that for /, y E 
fofoo(C(A))+, we have f if g ii and only if supp(/) C supp(y), where supp(-) denotes 
the support. 

Proposition 3.10. Let X be a locally compact space, and let k :T r\ X be a continuous 
action with induced action a ; P —>■ Aut(Co(A)). Then k is topologically transitive if and 
only if a is topologically transitive. 

Proof. Assume that that k is topologically transitive, and let x = (g), y = (/) be non¬ 
zero elements in kF(Co(A)). Since / and g are continuous matrix valued functions on A, 
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U = {x\f{x) 7 ^ 0} and V = {x\g{x) ^ 0} are open and non-empty. Therefore, there is a 
s G r such that s.U PtV 7 ^ 0. Consider any non-empty open subset Y C s.C/ H C and find 
a non-zero continuous function /i ; X —)■ [0,1] with supp(/i) C Y. Since supp{h) C C C 
supp((/) we have that h Y g whence 0 z := (h) < (g) = x. Also, 

supp(s“^./i) = s“^.supp(/i) C s~^.Y C s~^.{s.U) = U C supp(/), 

thus s~^.h / which gives 6ig-i{z) = {s~^.h) < (/) = y. 

Conversely, now suppose a ; T r\ Co{X) is topologically transitive and consider a pair 
U, V of non-empty open subsets of X. Find continuous non-zero mappings f,g:X^[0, 1] 
with supp(/) C U and supp( 5 () C V. There is then a non-zero z G W{Cq{X)) and t G T 
with z < (/) and 6it{z) < (g). Say z = (h) for some continuous h G C'o(A,M+). Then 
supp/i C supp(/) C U and t.supp{h) = supp{t.h) C supp( 5 () C V. Now set Y := 
{x\h{x) 7 ^ 0}, a non-empty open set and observe that 0 7 ^ T C supp(/i) CU H □ 


As in the commutative case, every minimal action is topologically transitive. 

Proposition 3.11. Let A be a unital C*-algebra. If a:T ^ Aut(A) is a minimal action, 
then it is topologically transitive. 

Proof. Let x,y € W (A) be non-zero, without loss of generality we may assume x = (a) 
and y = {b) with a,b £ A'^. By minimality there are group elements ti,... ,tn £ P with 

n n n 

(ati(a)©---©at„(a)) = '^{at^{a)) =^dt,((a)) = > (1 ). 

j=i j=i j=i 

There is a sequence {vk)k>i in Mnxi{A) with © • • • © at„{a))vk —)■ 1 in A as 

A: —)■ 00. For each k write Vk = {vk^i, • • •, Vk^n)'^ so that 


'^vljatj{a)vk, 

i=i 


1 , as /c —)■ 00 . 

With k large enough we have ||l — Yl'j=i'^k < 1/2. There is a 1 / G A with 


k>l 
n * 


{1a - 1 / 2 )+ = y* (^vl jatj{a)vk,j^y, 

V j=i / 


which gives 1+ = where uj = 2^^'^Vkjy. It follows that for every j = 


, n 


b = ''^b^^‘^u*atj{a)ujb^^‘^ > b^^‘^u*atj{a)ujb^^‘^ > 0 . 
i=i 

Choose an i such that b^^'^u*at^{a)uib^^‘^ 7 ^ 0 (there is one since 6 7 ^ 0), and set 

c = a,-i{b^^‘^u*atf{a)uib^^‘^) = {a,-i{uib^^‘^))*aa,-i{uib^^‘^). 

Then c 7 ^ 0, c a and o^t^{c) Y b. With 2 : := (c), we have z < x and atf{z) < y so a is 
topologically transitive. □ 
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Recall that a C*-algebra B is prime if for every pair of non-trivial ideals I, J C B, 
IJ = / n J (0). It natural to ask what dynamical conditions give rise to prime reduced 
crossed products. We briefly study this issue. 

A C*-system (A, F, a) is said to have the intersection property if every ideal I C A x A,or 
has non-trivial intersection with A. If the action a is properly outer, then the intersection 
property follows (see lemma l4.15j) . When A = Co{X), proper outerness is equivalent to 
topological freeness, and it well known that if the action is topologically free, the reduced 
crossed product Co{X) Xa F is prime if and only if the action F rv X is topologically 
transitive. We now can generalize this to the noncommutative setting. 

Theorem 3.12. Let A be a C*-algebra, F a countable discrete group and a : F — Aut(A) 
an action. If A XA,aF is prime then a is topologically transitive. Conversely, if {A, T, a) 
has the intersection property and a is topologically transitive then A Xa,^ F is prime. 

Proof. Assume a is topologically transitive and that (A, F, a) has the intersection property. 
Let I and J be non-zero ideals in A XA,a T. By the intersection property there are 
0 / X G / n A and 0 7^ y € J n A. Set a = x*x Gin A+ and b = y*y G J H A+. By 
topological transitivity there is a 0 7^ z G IT (A) and t gT with 2: < (o) and atiz) < ( 6 ). 
Writing 2; = (c) for some c G M„(A)+, we have c P a and at{c) ^ b. There is a sequence 
Vk G Mixn(A) with —>■ c as /c —>■ 00. If Vk = {vk,i, • • •, Vk^n)-, and c = {cij)ij then for 

every 1 < z, j < n we get v^ fiVk^j -n Cij as A: —)• 00. Note that i<^Vk^j G A n / for each 
i,j, k, so Cij G An I for every i,j. Since A n / is a F-invariant ideal in A we know that 
Oit{cij) G A n I for every i,j. 

Similarly there is a sequence Uk G Mixn(A) with u^buk ott{c) as A: —>■ 00 giving 
Uk,i^'^k,j Oiticij) for every i,j where Uk = • • •, Since ul fiukj belongs 

to A n J for every i,j so do the at{cij). With c non-zero, there is a Cij 7 ^ 0 so that 
at{cij) G (A n I) n (A n J) C / n J. Thus A Xa F is prime. 

Conversely, now suppose A Xa F is prime. Let x,y G VF(A) be nonzero. We can 
write X = (a) and y = (b) with a,b G Mn{A)^. Since A Xa F is prime, Mn{A Xa F) = 
Mn{A) x^ F is prime, so we can find a non-zero c G Mn{A) and s G F with 

0 7 ^ = b^^’^cUs-ia^^’^UsUg-i = b^^‘^cag-i{a^^‘^)ug-i. 

Multiplying on the right by the unitary Ug, we get v := is non-zero in 

Mn{A). Setting w = as{v) we get 2 := (ww*) < (a) = x since 

ww* = as{v)as{v)* = as{b^^'^c)a^^‘^{as{b^^'^c)a^^'^)* = as{b^^'^c)aas{b^^‘^c)* P a. 

On the other hand, 

w*w = as(v)*as(v) = as(v*v) = as(ag-i(a^'^^)c*bcas-i(a^'^^)) 

= a^'^^ag(c)*as(b)ag(c)a^^^ = (ag(c)a^^^)*as(b)as(c)a^^^ ag(b), 

which says that 2 = (ww*) = {w*w) < {as{b)) = cis(( 6 )) = ds(y). Therefore we have 
found 0 7 ^ 2 G VF(A), and t := s~^ G F with z <y and at{z) < y as was required. □ 

We end with a cute result that will be needed later on. 

Proposition 3.13. Let (A, F,a) be a (X-system. Then a is W-n-minimal if and only if 
a is W-n-filling. 
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Proof. The n-minimal property easily follows from the n-filling property. For the converse, 
let xi ,... ,Xn be non-zero in W{A). Let ti = e. Since a is n-minimal, a is topologically 
transitive, so we can find 0 ^ zi < xi and t 2 € F with zi < t 2 .X 2 . Next, again by 
transitivity find 0 ^ Z 2 < zi and fa G F with Z 2 < t^.x^. We continue in this fashion 
until we find 0 7 ^ Zn-i < Zn -2 and € F with Zn-i < tn-Xn- Now apply the n-minimal 
property to locate si,..., in F with > (!)• From these orderings we get 

Sitn-Xn P Si-Zn—l, S2tn—l-Xn—l P S2.Zn—2 P. S2.Zn—l.i ■ ■ ■ 

■ ■ ■ 1 'Sn—^ Sn—l.Z.\ P Sn—l.Zn—li Sn.X\ P Sn.Z\ P Sn-Zn—l. 

We thus obtain 

n n 

^ ^ Sn—j+lij-Xj P ^ ^ '^n—l P ( 1 ) 

i=l j=l 

SO that a is indeed VF-n-filling. □ 

4. Finiteness, Paradoxical Decompositions, and the Type Semigroup 

In this section we study iL-theoretic conditions, in the form of paradoxical phenomena, 
that characterize finite and infinite crossed products. As a brief reminder, a projection 
p G A is properly infinite if there are two subprojections q,r < p with qr = 0 and 
q p r. The algebra A is properly infinite if 1a is properly infinite. If every hereditary 
C*-subalgebra of A contains a properly infinite projection then A is called purely infinite. 
S. Zhang showed that A is purely infinite if and only in RR(A) = 0 and every projection 
in A is properly infinite [39]. It was a longstanding open question whether there existed a 
unital, separable, nuclear and simple C*-algebra which was neither stably finite or purely 
infinite. M. Rprdam settled the issue in [31] by exhibiting a unital, simple, nuclear, 
and separable C*-algebra D containing a finite and infinite projection p, q. It follows that 
A = qDq is unital, separable, nuclear, simple, and properly infinite, but not purely infinite. 
It is natural to ask if there is a smaller class of algebras for which such a dichotomy exists. 
Theorem 14.221 below is a result in this direction. 

4.1. Paradoxical Decompositions. We first construct infinite algebras arising from 
crossed products by generalizing the notion of a local boundary action to the noncom- 
mutative setting. A continuous action F rv- A of a discrete group on a locally compact 
space is called a local boundary action if for every non-empty open set U C X there is an 
open set V C U and t G F with t.V C V. Laca and Spielberg showed in [23] that such 
actions yield infinite projections in the reduced crossed product C'o(A) Xa F. Sierakowski 
remarked that the condition t.V C V for some non-empty open set V and group element 
f G F is equivalent to the existence of open sets Ui,U 2 C X and elements ti,t 2 € F such 
that U 1 UU 2 = A, ti.t/i nt 2 -b ^2 = 0, and t 1 .U 1 Ut 2 .U 2 7 ^ A. He generalized this by defining 
paradoxical actions. A transformation group (A, F) is n-paradoxical if there exist open 
subsets Ui,... ,Un C A and elements ti,... ,tn £ F such that 

n n 

[JUj=X, \Jt,.U,CX. 

i=i i=i 
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He then showed that the algebra C{X) xi^T is infinite provided that X is compact and the 
action F rY X is n-paradoxical for some n. We do the same here in the noncommutative 
setting. 

Let a : r —)■ Aut(yl) be a C*-dynamical system where F is a discrete group. Once again, 
we look at the induced actions d ; F rx- Kq{A)~^ and d ; F rx- W{A) given by t.x = at{x) 
for t G F and x € Kq{A)~^ or W{A). 

Proposition 4.1. Let A be a stably finite C*-algebra with cancellation and such that 
Kq{A)'^ has Riesz refinement. Let a ; F —)■ Aut(yl) be a Ko-paradoxieal action in the 
sense that there exist xi,... ,Xn G Ko{A)'^ and group elements ti,..., tn € L with 

n n 

^Xj>[1a]o, and '^at^{xj) < [Ia\o- 
i=i i=i 

Then A xia F is infinite. 

Proof. Denote byt;A—)-A xiaF the canonical embedding. Given that — [1a]o) 

there is an r G IPoo(A) with = [l^]o + [^]o- With the refinement property one can 

find elements {yj}]", {zj}'j C Ko{A)~^ with 

n n 

= vj + Y1 yj = = Mo- 

i=i i=i 

Then < [1 a]o- Cancellation implies there are mutually 

orthogonal projections pi,...,pn in A with \pj]o = yj, as well as mutually orthogonal 
projections qi,... ,qn in A with [qfio = atj{xj) = Oitj{\pj]o) = [atj{pj)]o- It also implies 
that qj ~ oitj{pj) as projections in A for each j, whence i{qj) r^j I'iatjiPj)) fipj) as 
projections in A F. Setting p = YljPji o-nd q = Yhj Qj we obtain 

n n 

''(«) = Y ~ Y 

i=i j=i 

On the other hand [p]o = = Ylj\Pj]o — ~ [Ia]o- Cancellation once more 

implies p ^ 1 a and therefore i(p) ~ ^(1^) = Iaxi^p- Thus we have i{q) ~ lyixi;^r. 

All is needed to show is that i{q) lyixi;^r. To this end we observe that 

n n n 

Mo = = Y^Li^j) < Wo, 

j=l j=l j=l 

so that [lyi]o — [ 9)0 = [1a — <?]o 7 ^ 0, which implies 1 — g 7 ^ 0 by stable finiteness. Therefore 
^(q) 7 ^ ^(Ia) = IaxaP A Xa F is infinite as claimed. □ 

A similar result holds with less restrictions on the underlying algebra A but with a slight 
strengthening on the dynamics. For this result we will make the following convention; for 
x,y (zW (A) we shall write x < y to mean x + z <y for some non-zero 2 : G VF(A). 

Proposition 4.2. Let A he a unital C*-algebra and let a : T ^ Aut(A) be an action 
which is W -paradoxical in the sense that there exist xi,..., Xn G IF (A) and group elements 
ti,... ,tn ^ P with — (Ia) and < (1a)- Then A Xa F is infinite. 
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Proof. Again let i : A —>■ A T denote the canonical embedding and for t G F write 
ut for the canonical unitary in A F that implements the action cti : A —>■ A, so that 
i{at{a)) = uti{a)ul ^ i{a) for every a £ A and t G F. If a G Mn{A)~^ then by amplification 

we have {a['^\a)) = {ut < 8 ) lA)i'^"'Ho,){ut < 8 ) In)* ~ for every t G F. For economy 

we will omit denoting the amplification when the context is understood. 

For each j = 1,..., n set Xj = (aj) for aj G Moo(A)+. Then we have 

n n 

(U) <'^Xj = ^(aj) = (ai © ... © On), 
j=i j=i 

which implies 1a ®"=iai in Moo(A)+. Applying i we get Iax^t ©”=ir(aj) « 
®]=p{atj{aj)) in Moo(A XaF)+. 

By our convention we have 

n 

(ail (ni) ©•••©«© (on) © 6 ) = ^ atj (xj) + (b) < ( 1 ^) 

i=i 

for some non-zero b G Moo{A)~^. Thus aii(ai) © ... © at„{an) © & © Ia and i(aii(ai)) © 
... © i{at^{an)) © i{h) © IaxaT- Together we get 

IaxaF © i{b) :< i(aii (ai)) © ... © i(ai„ (a„)) © i(6) © lAx^r- 

Since i{b) = 7 ^ 0 it follows that A Xa F is infinite as claimed. □ 

We make the brief remark that an action F rv. A is iFo-paradoxical in the above sense 
with n = 2 if and only if there is a non-zero x G T(A) (the scale of A) and t G F with 

di(x) < X. 

Perhaps what has been called paradoxical is misleading because, in a sense, paradoxi¬ 
cality implies the idea of duplication of sets. Gleaning from the ideas explored in [19], we 
define a notion of paradoxical decomposition with covering multiplicity in the noncommu- 
tative setting. 

Definition 4.3. Let A be a C*-algebra, F a discrete group and a : F —>■ Aut(A) an action 
with its induced action d. Let 0 / x G A'o(A)“'“ and fe > Z > 0 be positive integers. We 
say X is (F, fc, 1)-paradoxical if there are xi,..., x„ in Kq{A)~^ and G,..., in L such that 

n n 

Xj > kx, and ''^^atj{xj) < lx. 
i=i i=i 

If an element x G Ko(A)~^ fails to be (F, fc, Z)-paradoxical for all integers k > I > 0 we 
call X completely non-paradoxical. The action a will be called completely non-paradoxical 
if every member of Kq{A)~^ is completely non-paradoxical. 

The notion of a quasidiagonal action was first introduced in m and further studied 
in [29j from a iF-theoretic viewpoint. The author of [29] observed that MF (or equivalently 
QD) actions of discrete groups F on AF algebras admit, in a local sense, F-invariant traces 
on Kq(A), so it should come to no surprise that these actions do not allow paradoxical 
decompositions at the FF-theoretic level. The next proposition illustrates this principle 
and provides us with our first class of examples of completely non-paradoxical actions. 
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Proposition 4.4. If a : T ^ Aut(A) is an MF action of a discrete group T on a unital 
AF algebra, then a is completely non-paradoxical. 

Proof. Suppose 0 / x € Kq{A)~^ is (F, fc, Z)-paradoxical for some positive integers k > I > 
0, so that there are xi,... ,Xn in Ko{A)~^ and ti,... ,tn in F such that 

n n 

y := '^^Xj > kx and z := < lx. 

i=i i=i 

Consider the finite sets F = {ti,..., tn} C F, and S = {y — kx, lx — z,xi,..., Xn, x} C 
Kq{A)~^. Since a is quasidiagonal, Proposition 4.8 of [29] guarantees existence of a sub¬ 
group H < Kq{A) which contains all the P-iterates of S, and a group homomorphism 
f3 : H ^ Z with /3{at{g)) = (d{g) for each t £ F and g £ S. Also, /3{g) > 0 for 
0 < g £ S. Clearly y, z, kx, lx all belong to the subgroup H, and since (3{y — kx) > 0, we 
have kf3{x) = f3{kx) < f3{y). Similarly, /3{z) < lj3{x). Now using the F-invariance of j3, 

n n n n 

kP{x) < /3{y) = = '^I3{xj) = /3{atj{xj)) = /3(^dt.(xj)) = P{z) < l(3{x). 

j=i j=i j=i j=i 

This is absurd since /3{x) > 0 and I < k. Thus no such non-zero x exists. □ 

It was shown by Kerr and Nowak |19] that quasidiagonal actions by groups whose 
reduced group algebras are MF give rise to MF crossed products, which are always stably 
finite. Indeed, it is the finiteness of the crossed product that is an obstruction to a positive 
element being paradoxical. 

Proposition 4.5. Consider a C*-dynamical system {A, F, a) with stably finite reduced 
crossed product A X;^ F. Then the induced d : F rx- Kq{A)'^ is completely non-paradoxical. 

Proof. Suppose on the contrary that 0 ^ [p]o := x £ Kq{A)^ is {T,k,l) paradoxical for 
some integers k > I > 0 where p £ TmiA). We then have elements xi,..., in Kq{A)'^ 
and ti,... ,tn £ T with 

n n 

Xj > kx and ''^^atj{xj) < lx. 
i=i j=i 

If i : A A F, t : a i-7> aue, denotes the canonical embedding, apply t : Kq{A)^ 
Kq{A X;, F)+ which is order preserving to obtain 

n n n n 

ki{x) = i{kx) < f( Xj) = t{xj) = tatj (xj) = i( dt^ (xj)) < i{lx) = li{x). 

j=i j=i j=i j=i 

Here we used the fact that for a projection g in A and s G F we have 

K[q]ko{a)) = [''(9)]A'oAxiAr) = ['^squ*]Ko{A»xr) = [“s(g)]R:o(AxiAr) 

= ‘i[(^s{q)]Ko(A) = <^^s{[q]Ko(A)): 

so that i = ids agree as maps iFo(^)^ ^ Kq{A X;^ F)+. 

The fact that Ax;s,F is stably finite now implies that i{x) = 0,which means that i{p) = 0, 
so p = 0, a contradiction. □ 


20 


TIMOTHY RAINONE 


4.2. The type semigroup. We wish to establish a converse to Proposition 14.51 For this 
we shall need more machinery. Analogous to the type semigroup of a general group action 
(see [37]), we associate to each suitable C*-system (A, Fjo) a preordered abelian monoid 
S'(A, r,a) which correctly reflects the above notion of paradoxicality in Kq{A), and then 
inevitably resort to Tarski’s result (Theorem 14.111 below) tying the existence of states on 
S'(A, r,a) to non-paradoxicality. We embark on the details. 

Let us first recall the notion of equidecomposability for group actions and the construc¬ 
tion of the type semigroup. Suppose a group F acts on a set A, and let C be a F-invariant 
subalgebra of the power set 1P(A). Orthogonality is then built in as we enlarge the action 
as follows. Let Y = X x Nq, and G = F x Perm(No) where Nq = N U {0}. We then have 
a canonical action G rxY given by 


{t, a).{x,n) = {t.x,a{n)). 

For a set FI C Y, and j G Nq the jth level of E is the set Ej = {x G X : {x,j) G E}. We 
say that E is bounded if only finitely many levels Ej are non-empty. Now consider the 
algebra of G-invariant subsets 

5(A, e) = {EcY :E is bounded and Ej G C, Vj G Nq}. 

Subsets E, E £ S{X, C) are said to be G-equidecomposable, and we write E if there 

are Ei,... ,En G S{X, C), and gi,..., Qn £ G such that: 

n n 

F; = U Ej, and F=\_\ gj.Ej. 
i=i i=i 

The notation U is used to emphasize the fact that the partitioning sets are disjoint. Re- 
flexivity and symmetry of the relation ~g' are straightforward, and transitivity follows 
from taking refined partitions. We quotient out by the equivalence relation ~g', setting 


5(A,r,e) :=5(A,e)/~G, 


and write [E] for the equivalence class of E E S{X^ S). Addition is then defined on classes 
via 


U X 0 } 

■i=i 


+ 


U X {i} 

■ i=l 


U Ej X {j} U IJ Fi X {n -h j} 

-j=l i=l 


A little work shows that addition is well defined and [0] is a neutral element. Endowed 
with the algebraic ordering, S(A, F, C) has the structure of a preordered abelian monoid, 
often referred to as the type semigroup [37] . 

We aim to construct a similar monoid for noncommutative C*-systems (A, F, a), at least 
in the presence of sufficiently many projections. The philosophy is that elements of the 
positive cone Ko{A)'^ would represent our “subsets” as it were, and the idea of refined 
partitions is reflected by suitable refinement properties displayed in the additive structure 
of Kq{A)~^. If we are to translate the notion of equidecomposability to the iLo-setting, 
we shall require that A be an algebra for which the monoid Ko{A)~^ has the the Riesz 
refinement property. This discussion thus motivates the following definition. 
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Definition 4.6. Let A he a C^-algebra, F a discrete group, and let a : F —)■ Aut(^) an 
action. We define a relation on Ko{A)~^ as follows: 

X'^aV {x,y £ Ko{A)^) 

k k 

3 C Kq{A)^, C F, such that '^^Uj = x and = y. 

i=i i=i 

Lemma 4.7. If A is a stably finite C*-algebra such that Kq{A)~^ has the Riesz refinement 
property, then ~q, as defined above is an equivalence relation. 

Proof. Let x,y £ Ko{A)~^. Clearly x ~q, x, simply take ui = x and ti = e. If x ~q, y, via 
the decomposition x = V ~ set Vj = atj{uj) and Sj = tj^ for 

j = 1,... k. It clearly follows that 

k k k k 

=y and ^ d*. (vj) = ^ a^-i {at^ {uj)) = '^Uj =x 

j=i j=i j=i j=i 

whence y ~q, x. Transitivity is a little harder, and here is where the fact that Kq{A)^ has 
the Riesz refinement property will surface. To that end, suppose x ~q, y z via 

k k I I 

^ = y = '^^h{uj) and y = '^Vj, z = '^as^{yj). 

j=i j=i j=i j=i 

Since and Kq{A) has the interpolation properties, there are 

elements {wij : I < j < I, I < i < k} C Ko{A)~^ such that 

i k 

Wij = ati (ui) and ^ Wij = vj. 
j=l i=l 

We then compute 

Y, (^b)) = Y = Y 

i,j i,j j i j 

while 

Y “i-' = Y(Y = Y= Yui = x. 

i,j i j i i 

which gives the desired decomposition for x z. □ 

We can now make the following definition. 

Definition 4.8. Let A be a C*-algebra such that iFo(^)'*' has the Riesz refinement prop¬ 
erty. Let F —> Aut(yl) be an action. We set S'(A, F,q;) := Kq{A)~^/ ~q,, and write [x]q for 
the equivalence class with representative x £ Kq{A)~^. 
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For a general group action G rY X on an arbitrary set, it is not difficult to see that 
we may define addition on equidecomposability classes. Indeed if E,F,H,K C X with 
EnH = 0, EnK = $, E E and H ^ K then it is routine to verify that (ELiH) ~ (FUK). 
This gives an idea for a well defined additive structure on 5(^, r,a). Define addition on 
classes simply by [x]q + [y]a ■= [x + y]a for x,y in Kq{A)~^. It is routine to check that this 
operation is well defined; indeed if z ~o, x via x = dij(wj),then 


Na + [y]a = [2; + y]« 


r ^ 

'^at.{uj) + y 
- j = l 


- k 

- i=i 


[a: + y]a 


[x]a + [y]a- 


We make a few elementary observations concerning 5(^, r,a) when A is stably finite. 
Firstly, 5(^, F,a) is not just a semigroup but an abelian monoid as [0 ]q is clearly the 
neutral additive element. Impose the algebraic ordering on F,q;), that is, set [x]a < 
[y]a if there is a 2; € Kq{A)~^ with [x\a + [-zJq = [y]a- This gives 5(^, F,a) the structure 
of an abelian preordered monoid. Notice at once that if € Kq[A)'^ with x < y 
(in the ordering of Kq{A)) then [xJq < [y]a in S'(^,F,a). To see this, x < y implies 
y - X := z € Ko{A)-^, so [y]„ = [x + z]a = [ajja + Na which gives [x]„ < [y]a- Next, 
we observe that if [x]q, = [0]^, for some x in Ko{A)~^, then in fact x = 0. Indeed, say 
X = nnd = 0 for some elements tj G F and Ui € Kq{A)'^, then for each 

i, atiiui) = 0 and so Uj = 0 which gives x = 0. Here we used the important fact that 
for stably finite algebras A, Ko{A)~^ n {—Ko{A)~^) = (0). All together, there is an order 
preserving, faithful, monoid homomorphism 

p : KoiA)^ ^ S{A,T,a) given by p{g) = [g]a- 


This next fact shows that we have in fact constructed a noncommutative analogue of 
the type semigroup construction studied in m- 

Proposition 4.9. Let X be the Cantor set, F a discrete group, and T rx X a continuous 
action with corresponding action a : F —)■ Aut(G(A)). Then the type semigroup 5(A, F, C) 
is isomorphic to ^(^(A), F, a) constructed above. 

Proof. Let / G iFo(C(A))+ = C(A;Z)+, then we can write / = Yl^=i '^Ej where the Ej 
are clopen subsets of X. Note that such a representation is not unique. 

Claim. Suppose / = '^Ej = YlT=i ^Ej, then 


□ E, X {j} :=E^F:=\jFjX {j}, 
i=i i=i 

so that [E] = [F] in the type semigroup 5(A, F, C). 

It is clear that U'j^iEj = UjLiFj. By choosing a common clopen refinement, we may 
assume that there are disjoint clopen sets Hi, ..., Hr, where r >n,m, such that each Ej 
and each Ej is a union of distinct Hi. For each f = 1,..., r set the multiplicities of the Hi 
as 

rii := \{j : Hi C Ej}\ = \{j : Hi C Fj}\. 
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In this case we have / = For each pair (i, j) set 

[0 ifi7jnEj = 0 

With a j fixed we run through all the Hi and get ULiA„ x{j} = E^.x{j}. Then 

n nr r n r ni 

E = □ i?, X {j} = □ □ A,,, X {j} = □ □ A,,, X {j} ~ X {j} := H. 

j=l j=li=l i=lj=l i=lj=l 

By a similar argument F ^ H, and transitivity gives E F and the Claim is thus proved. 
We now define a map : Kq{C{X))^ —)■ 5(A, T, C) by 

r n -I 

V’(/)= \jE,x{j} 

■i=i 

where / has representation / = ^Ej with Ej C X clopen. Thanks to the Claim, this 

map is well defined as any representation of / will do. Also, it is routine to check that if) is 
additive and onto. Moreover, if) is invariant under the equivalence ~q,. To see this, suppose 
f,g e KoiC{X))+ and / g. By definition and by writing members of Kq{C{X))^ as 
sums of indicator functions on clopen sets we can find clopen sets Ei,... ,En G S and 
group elements ti,... ,tn G T with 

n n 

f = and g = Y^lt.,E.. 

i=i i=i 

Since U]=iEj X {j} ~ UUt j.Ej X {j} we get that ipif) = ip{g). The map ^p thus 
descends to a surjective monoid homomorphism i/; : 5(C'(A),r,a) —> 5(A, r,C) with 
'4’i[f]a) = '0(/)- To establish injectivity we construct a left inverse (p : 5(A, r,C) ^ 
S'(C'(A), r, a) as follows. Set 

( - n 1 \ r ^ 

U Ej X {j} j = X] • 

\-j=l -1/ Lj=l Ja 

To show that ip is well defined, suppose E = U”=1^. x{j} F = UT=i Ej X {j}, then 
there exist / G N, G S, G T and natural numbers n^, nik for /c = 1, ..., ^, such that 

i i 

E I_I X {ri/j}, F I_I X 

k=l k=l 

For each fixed j, we see that |J|^. nk=j} = Ej, so rik=j} = ISj- Therefore 

n n I I n 

= Y Y ^Ck = Y Y = Y ■ 

j=l j=l {k: nk=j} k=l k=l j=l 

where the last equality follows from same reasoning. It follows that p{[E]) = p{[F]). 
Also p is clearly additive and onto. For an element [f]a G ^((^(A), F, a), where / has 
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representation / = we see that 

= ipoijj{f) = if 


U X {j} 

'■i=i 


i=i 


= [/]. 


We conclude that ?/; is a monoid isomorphism. Since both monoids are preordered with 
the algebraic ordering xjj is actually an isomorphism of preordered monoids. □ 

Next we look at how (F, k, ^)-paradoxically is reflected in our monoid S{A, F, a). 

Lemma 4.10. Let A he a stahly finite C*-algebra such that KfiA)'^ has Riesz refinement, 
and let a : T ^ Aut( 74 ) be an action. Then an element 0 7 ^ x € Kq{A)'^ is {T,k,l)- 
paradoxical if and only if k\x\ < l[x\ in 5(^4, F, a). 

Proof. Suppose 0 x € Kq{A)~^ is (F, fe,/)-paradoxical. Then kx < 

< lx for some Xj in Kq{A)'^ and tj in F. Then from our above remarks: 


k[x]a = [kx]a < 


n 

E 

'■i=i 


Xi 


[X4 


< [lx\a = l[x\c 


'-i=i 

Now assume k[x\a < l[x\a for integers k > I > 0. Then for some z in iFo(^)'*' we have 
[kx + z]a = [kx]a + [z] = k[x]a + [z]a = l[x]a = [lx]a 
By definition there are elements xi,..., in iFo(^)''' and ti,..., G F with 


and 


atjixj) = lx, 


kx < kx + z = Xj 
i=i 

which witnesses the (F, k, /)-paradoxicality of x. The proof is complete. 


i 

E 

i=i 


□ 


Before going any further let us recall some terminology. Let iyV, <) be a preordered 
abelian monoid. For positive integers k > I > 0, we say that an element 0 G VF is {k,l)- 
paradoxical provided that kO < 19. If 9 fails to be paradoxical for all pairs of integers 
/c > / > 0, call 9 completely non-paradoxical. Note that 9 is completely non-paradoxical if 
and only if {n+l)9 ^ n9 for all n G N. The above lemma basically states that in its setting, 
an element x G Kq{A)^ is completely non-paradoxical with respect to the action a exactly 
when [x\a is completely non-paradoxical in the preordered abelian monoid S'(A, F,q;). An 
element 9 in W is said to properly infinite if 29 < 9, that is, if it is (2, l)-paradoxical. If 
every member of W is properly infinite then W is said to be purely infinite. A state on 
VF is a map : VF ^ [0,oo] which is additive, respects the preordering <, and satisfies 
1^(0) = 0. If a state /3 assumes a value other than 0 or 00 , fi it said to be non-trivial. The 
monoid W is said to be almost unperforated if, whenever 9,r] ^ W, and n, m G N are such 
that n9 < mr] and n > m, then 9 < rj. 

The following is a deep result of Tarski, which will be the main tool in establishing a 
converse to Proposition 14.41 A proof can be found in 


Theorem 4.11. Let (VF,-|-) be an abelian monoid equipped with the algebraic ordering, 
and let 9 be an element ofW. Then the following are equivalent: 

(1) (n -b 1)9 ^ n9 for all n G N, that is 9 is completely non-paradoxical. 
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(2) There is a non-trivial state u : W ^ [0,oo] with v{6) = 1. 

We mean to apply Theorem 14. Ill to our preordered monoid 5'(^, T, a). Note that such a 
i', which arises in the landscape of complete non-paradoxicality will not in general be finite 
on all of ^(TdjrjQ:). One needs the right condition on the action a, or more precisely, d, 
to guarantee finiteness everywhere. Suppose we considered 6 = [«]„ as in Theorem 14.111 
where u = [l]o is the order unit in Ko(A). If we compose the state p with the the above 
p : Kq{A)'^ S'(j4, TjQ;), this would give us, in a sense, an invariant ‘state’ at the K- 

theoretic level, but perhaps not finitely valued everywhere, but with a finite value at [l]o. 
To ensure finiteness at every x € Kq{A)^ we would require that finitely many T-iterates 
of X lie above [l]o. This is exactly the notion of iC-theoretic minimality we looked at in 
Section 3.1. 

Proposition 4.12. Let A be a stably finite unital C*-algebra for which Kq{A)^ has Riesz 
refinement (hr(^) = 1 and RR(A) = 0 for example). Let a : T —Aut(^) be an action on 
A. Consider the following properties. 

(1) For every 0 7 ^ G Kq{A)'^, there is a faithful T-invariant positive group homo¬ 
morphism fi : Kq{A) M with 13(g) = 1, (T-invariant in the sense that fi o a = j3 
on Kq(A)). 

(2) There is a faithful T-invariant state [3 on (Kq(A), Ko(A)~^, [l]o)- 

(3) a is completely non-paradoxical. 

Then we have (1) => (2) ^ (3). If the action a is minimal, then (3) (1) whence all the 

conditions are equivalent. 

Proof. (1) ^ (2): Simply take g = [l]o. 

( 2 ) => (3): Assume that x G Kq(A)~^ is (T, k, Z)-paradoxical for some integers k > I > 0 
with paradoxical decomposition Xj > kx and at^ (xj) < lx for certain Xj G Kq(A)~^ 
and tj G T. Apply the d-invariant state /3 and get 

n n n n 

k(3(x) = f3(kx) < = Y^(3(xj) = ^fi(at^(xj)) = f3(Y^atj(xj)) < f3(lx) = lfi(x). 

j j 3 3 

Now since /3 is faithful, we may divide by /3(x) > 0 and get k < I which is absurd. 
Assuming the action a is minimal we prove (3) (1). Fix a non-zero g G Kq(A)'^ . 

Since the action is completely non-paradoxical, it follows from Lemma l4 . 101 that for every 
positive integer n, (n -|- l)[ 5 ']o ^ R-bJo- Tarski’s Theorem then states that S'(A,r,Q:) ad¬ 
mits a non-trivial state v : 5(A,r,a) — >■ [ 0 , 00 ] with n([g\ci) = 1 . 

Claim: n is finite. 

To see this, employ AT-minimality of the action to obtain group elements ti,... ,tn such 
that — [l]o- Now for an arbitrary [x\a in 5(A,r,a) with x belonging to 

Kq(A)^ , there is a positive integer m with x < m[l]o < innY)Jj=i ^tj(g)- Therefore 


X\a < 

r n n 

m ^ dt. (g) 

= m 

r TL n 

= m[ng\a = mn[g\a 


- j=i 

OL 

L j=l J 

a. 
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Applying v yields y{[x\a) < = rnnv{\g\oi) = mn. The Claim is therefore proved. 

We now compose v with our above p : Kq{A)'^ 5(A,r,a) to yield (3' : Kq{A)'^ 

([0, oo), +) a hnite order preserving monoid homomorphism given by I3'{x) = i^([x]q,). Note 
how /3' is invariant under the action d : T rv- Kq{A)'^. Indeed, for t in T, and x in Kq{A)'^, 

j3'{at{x)) = u{[at{x)]a) = i^{[x]a) = /3'{x). 

By universality of the Grothendieck enveloping group construction, there is a unique ex¬ 
tension of f3' to a group homomorphism on all of Kq{A), which we will denote as /3, given 
simply by j3{x — y) = /3'{x) — (3'{y) for x,y in Kq{A)^. Clearly /? is still T-invariant. The 
final product is a bona fide T-invariant positive group homomorphism (3 : Kq{A) M, 
with I3{g) = 1. We now show how /3 is faithful which will complete this direction. As¬ 
sume 0 7 ^ X € Kq{A)^. Minimality ensures the existence of group elements 
with — [l]o- Now we hnd a positive integer m for which m[l]o > g, so that 

Ej=i > g. Applying /3 gives 

n n n 

1 = P{g)) < /3(m(^dt.(x))) = m(^/3(dt.(x))) = m(^/3(x)) = mnl3{x) 

j=i j=i j=i 

thus /3(x) 7 ^ 0 and (3 is indeed faithful. □ 

We now are ready to establish the long desired converse. 

Theorem 4.13. Let A be a stably finite unital C*-algebra for which Kq{A)~^ has Riesz 
refinement (hr(A) = 1 and RR(A) = 0 for example). Let a : T —>■ Aut(A) be a minimal 
action on A. Consider the following properties. 

(1) There is an T-invariant faithful tracial state r : A —> C. 

(2) A Xa r admits a faithful tracial state. 

(3) A Xa r is stably finite. 

(4) a is completely non-paradoxical. 

(5) There is a faithful T-invariant state [3 on {Kq{A)Kq{A)^, [l]o)- 
Then we have the following implications: 

(1) (2) ^ (3) ^ (4) ^ (5). 

If A is exact and projections are total in A (e.g. RR{A) = Oj then (5) <t4 (1). Further¬ 
more, if A is AF and T is a free group, then (1) through (5) are all equivalent to A y\\T 
being MF. 

Proof. It is well known that (I) 44 (2) ^ (3). Also, (3) ^ (4) is Proposition 14.51 and 
(4) => (5) is Proposition 14.121 

(5) ^ (1): Since A exact, such a (3 arises from a tracial state r : A —>■ C, via r(p) = f3{\p]) 
for any projection p ^ A. We need only to show the P-invariance of r. For any s € P and 
projection p in A, 

T{asip)) = Pi[(^s{p)]) = (3o as([p]) = f3i\p]) = 

Using linearity, continuity, and the fact that the projections are total in A, it follows that 
r(as(a)) = T(a) for every a £ A and s € P which yields the invariance. 
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Now we let F = and A an AF algebra. In [29] the author shows that A Xa is MF 
if and only if it is stably finite. 


□ 


Recall that if a discrete group F is amenable, and iF is a Frechet space, then any 
continuous action F K admits a fixed point. 

Corollary 4.14. Let A he a simple, unital, AF algebra and F a diserete amenable group. 
Then any aetion a : F —)■ Aut(A) is eompletely non-paradoxical. 

Proof. The group F acts on the tracial state space T{A) and thus has a fixed point. Now 
refer to the previous Theorem. □ 

4.3. Purely Infinite Crossed Prodncts. A continuous action F r\ X of a discrete 
group on a compact Hausdorff space is called a strong boundary action if X has at least 
three points and for every pair U, V of non-empty open subsets of X there exists t € F 
with t.U^ C V. Laca and Spielberg showed in [23| that if F ^ A is a strong boundary 
action and the induced action F rY C'(A) is properly outer then C(X} F is purely 
infinite and simple. 

Jolissaint and Robertson m made a generalization valid in the noncommutative setting. 
They termed an action a : F —>• Aut(A) as n-filling if, for all ai,..., a„ G A+, with ||aj|| = 
1, 1 < j < n, and for all e > 0, there exist ti,..., € F such that (®i) — 

They showed that A x^F is purely infinite and simple provided that the action is properly 
outer and n-filling and every corner pAp of A is infinite dimensional. Using ordered K- 
theoretic dynamics we shall provide an alternate simpler proof of this result below, albeit 
for a smaller class of algebras. 

The following lemma contains ideas from Lemma 3.1 of [33]. 

Lemma 4.15. Let (A, F,a) he a C*-dynamieal system with A separable and F countable 
and diserete. Assume that a is properly outer. Then for every non-zero 6 G (A Xa F)"'' 
there is a non-zero a G A"*" with afi^b. 

Proof. We know that E( 6 ) 7 ^ 0 since b is non-zero and E is faithful. Set 61 = 6 /||E( 6 )|| so 
that ||E( 6 i)|| = 1. Let 0 < e < 1/16. Find a <5 > 0 with < e. Next find a non-zero 

positive c G C'c(F, A)+ with ||c — 6 i|| < 5. Write c = where T is a finite subset 

of F. Note that E(c) = Ce 7 ^ 0, and also |l — ||ce||| < <5. Setting d = c/||ce|| we estimate 



Ce\\hi -hi + bi- ell < 



llll^ill + 11^1 - c 


< YA('5|l''ill+«) = ^(l + l|i>ill)<£. 


Now let r] > 0 be so small that \F\r] < 1/8. Since A is separable and a is properly 
outer, we apply Lemma 7.1 of [25] and obtain an element x G A"*" with ||x|| = 1 satisfying 
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Therefore we have 


\x'E{d)x — xdx\\ < 


xdsUgX 

seF\{e} 


< 


\\xdsUsx\\ 

seF\{e} 


= ^ \\xdsUsXul\\= ^ ||xdsas(x)|| < |F|7/< 1/8. 

s£F\{e} s£F\{e} 

A straightforward use of the triangle inequality now gives 

||xE(5i)x — xbix\\ < 2e + 1/8 < 1/4, ||xE( 6 i)x|| > 3/4. 

Let a := (xE( 6 i)x — 1/2)+. Then a G A and a ^ 0 since ||xE( 6 i)x|| > 1/2. Also by 
Proposition 2.2 of m we know a xbix ^ bi b. □ 


Theorem 4.1 in [33] concentrates on the commutative case. We, however, make the 
observation that the same proof holds true for noncommutative algebras. Recall that a 
C*-algebra A has property (SP) if every non-zero hereditary subalgebra admits a non-zero 
projection. 

Theorem 4.16. Let (A,r,Q:) be a C*-dynamical system with A separable with property 
(SP) and P countable and discrete. Assume that o. is minimal and properly outer. Then 
the following are equivalent: 

( 1 ) A Xa P is purely infinite. 

(2) Every non-zero projection p in A is properly infinite in Ay: \T. 

Proof. (1) (2): Every non-zero projection in any purely infinite algebra is properly 

inhnite. 

( 2 ) ^ ( 1 ): By Theorem 7.2 in |25| we know that the reduced crossed product A P is 
simple. Therefore, it suffices to show that every hereditary subalgebra admits an inhnite 
projection. To this end, let R C A x^ T be a hereditary C*-subalgebra and let 0 b € B. 
By lemma 14.151 there is a non-zero a in A with a 6 . Since A has property (SP), the 
hereditary subalgebra of A generated by a, Ha = aAa, contains a non-zero projection 
q G Ha. By our assumption q is properly inhnite relative to A Xa T, and q'fi:,a 'fi^b. Since 
g is a projection, there is a z G A Xa P with q = z*bz. Now consider v := Then 

q = v*v ~ vv* = 51/2 

zz*lfil‘^ G B. Thus p := vv* is the desired properly inhnite projection 
in B. □ 


We now embark on studying to what extent paradoxical systems (A, T, a) characterize 
purely inhnite reduced crossed product algebras A Xa P. 

Proposition 4.17. Let (A, T, a) be a C*-system for which A has cancellation and Kq{A)'^ 
has the Riesz refinement property. Let 0 7 ^ r G T(A) and set g = [r]o G Kq{A)'^. The 
following properties are equivalent: 

(1) There exist x,y € C'c(r,A) that satisfy x*x = r = y*y, xx* T yy*, xx* < r, 
yy* < r, and whose coefficients are partial isometries. 

( 2 ) g is {k, 1)-paradoxical for some k >2. 

(3) 9 = [g]a is infinite in 5(A,r,a). 
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Proof. (1) => (2): Write x = YIs&f'^sVs and y = YlseL^sWg where F, L C T are finite 
subsets, and Vg, Wg € A are partial isometries. For each s in F set pg := v*Vg and p'g := VgV*. 
Similarly for every s € L set Qg := w*Wg and q'^ := WgW*. If we apply the conditional 
expectation IE:ylxi;vr— ^^to the equality r = x*x we get 

r = IE(r) = v*gulutvt^ = ^ IE(u»tUt) = '^v^Vg = '^Pg. 

^ s,teF ' s,teF seF s&F 

The second to last equality follows from the fact that for s,t (z F we have 

E{VgU*gUtVt) = E{VgUg-itVt{ug-it)*Ug-it) = E{v*gag-it{vt)ug-it) = dg^tv*gVg. 

Therefore, the projections pg are mutually orthogonal subprojections of r that sum to 
r. Similarly all the Qg, for s (z L, are mutually orthogonal subprojections of r with 
r = Qs- Thus, in Ko{A)~^ we have 

=2[r]o. 

sGF sGL ^s£F 0 '-sGF 0 

Now we note that for s,t in F with s ^ t we have Vgvf = VsV*VsV*vtv* = VgPsPtv* = 0. 

Computing xx* we get 

XX* = ^ UgVgvlvf = '^UgVgVgUl = '^ag{p'g). 
s,t£F sGF sGF 

Similarly yy* = EsgL«^(9s)- From 

+ yy* 

seF sGL 

we conclude that the projections ag{p'g), ag{qg) are mutually orthogonal subprojections of 
r whence in Kq{A) we have 

Ho > '^ag{p'g) + 

- s£F s£L 0 sGF s£L 

= «Hbs]o) + Y ^M]o) = Y + Y 

seF seL sGF sGL 

Therefore g = [r]o is (2,l)-paradoxical. 

(2) ^ (1): Suppose ^ ^Ho and ^ Ho for some k > 2, group 

elements ti,... G T, and Xj € Ko{A)~^. Since fcHo > 2Ho we may assume k = 2. For 
some u G Kq{A)'^ we then have — b]o + b]o + u. Refinement implies that there 

are subsets {^j}j=i and of Kq{A)~^ with 

n n n 

Y pj = ’ Y fo' = [’’]’ X] +fo'+ 

j=i j=i j=i 

Using the fact that A has cancelation we know that there are mutually orthogonal projec¬ 
tions pj G T(yl) with H]o = Uj for j = 1, • • • ,n. Similarly there are mutually orthogonal 
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projections qj G J’(^) with [gj]o = Zj for j = 1,. .., n. Therefore, 

X]K(Pi)]o + Yl^atj^qj)]o = 

j 3 3 3 

< Y “h "h - Mo- 

J i i 3 

We again use the fact that A has cancellation and find mutually orthogonal subprojections 
of r ei,..., e^; /i,..., /n G IP(^) with [ej]o = [a*. {pj)]o and [fj]o = [atj {qj)]o for every j. 
Cancellation also implies that there are partial isometries Vj and wj in A with 

VjVj = atjipj), VjV* = ej, w*Wj = atjiqj), WjW* = fj. 

Now set a := Yl'^=i'^j '^3 ^ where Uj = uty Note that for i j we 

compute v*Vi = v*VjV*ViV*Vi = v*ejeiVi = 0 , so 

a*a = = Y,'^*3^*3'^^'^i ^ «i-i(%■ (Pi)) = Yj^^ P' 

i,3 3 3 3 3 

In order to compute aa* we note that for i ^ j we have 


VjUjU*v* = VjV*VjUjU*v*ViV* = Vjatj{pj)ujU*ati{pi)v* = VjUjPjU*UjU*UiPiU*v* = VjUjpjPii 


whence 


aa = 


= = 

i,3 


E 


VjUjUjVj = 


E 


'’3'’3’ = E'J 


:= e. 


Similarly b*b = Qj ■= Q, and bb* = Y,- fj = f. 

Now define x := av where v is the partial isometry in A with v*v = r and vv* = p. 
Such a V exists because [p]o = [YjP 3 ]o ~ YljlPjh — Yhj Vj ~ [^]o and A has cancellation. 
Similarly dehne y := hw where w G A satisfies w*w = r and ww* = q. We compute 

x*x = v*a*av = v*pv = v*vv*v = = r, 


and 

y*y = w*b*bw = w*qw = w*ww*w = = r. 

Moreover, since a and b are partial isometries, and e T / we have 

xx*yy* = avv*a*bww*b* = avv* a* aa*bb*bww*b* = avv* a* efbww*b* = 0. 

Next we observe that xx* is a subprojection of r; indeed, since e < r, 

rxx* = ravv*a* = raa*avv*a* = reavv*a* = eavv*a* = aa*avv*a* = avv*a* = xx* 
Similarly yy* is a subprojection of r. 

Finally we verify that the coefficients of x and y are partial isometries. Write 


x = av = Y^ — Y1 ^3^^j 
i=i i=i 


and compute 


{vjaty{v))*vjaty{v) = aty{v*)v*vjatj{v) = aty{v*)atj{pj)atj{v) = atj{v*pjv), 

but since pj < p for every j, v*pjV is a projection: (v*pjv)‘^ = v*pjvv*pjv = v*pjppjV = 
v*pjV. Therefore at^ {v*pjv) is a projection for each j and so the coefficients of x, Vjaty (u). 
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are partial isometries. An identical argument works for the coefficients of y. This completes 
the implication ( 2 ) ^ ( 1 ). 

(2) (3): By definition [g\a is infinite in 5(A, r,a) if and only if 2[g\a < [g\a, and by 

Proposition 14.101 we know this occurs if and only if g is (2, l)-paradoxical. Clearly g is 
( 2 , l)-paradoxical if and only if g is {k, l)-paradoxical for some k > 2. □ 

At this point we can supply an alternate proof of Jolissaint and Robertson’s result 
using ordered AT-theory, but first, two basic lemmas. Recall that a partially ordered group 
is said to be non-atomic if, for every non-zero g > 0, there is an /i € G with 
0 < h < g. 

Lemma 4.18. If A is a unital stably finite C*-algebra with property (SP) such that pAp 
is infinite dimensional for every projection p ^ A, then {Kq{A), Kq{A)^) is non-atomic. 

Proof Let 0 < g = [(/Jo belong to Kq{A)'^ for some non-zero q € 1P„(A). Then clearly 
there is a non-zero b G A+ with b q. By property (SP) there is a non-zero projection 
p G bAb. A little work gives p jfb. By hypothesis the corner pAp is inhnite dimensional 
and thus every masa of pAp is infinite dimensional. Inside such an infinite dimensional 
masa we can find positive elements ai, 02 of norm one with 0102 = 0. Now find non-zero 
projections pi G atAoi for i = 1,2. Then pi,p 2 are non-zero orthogonal subprojections of 
p. It follows that 5 > [pi]o > 0. □ 

Lemma 4.19. Let A be a unital C*-algebra and a : P —>■ Aut(A) an action. Consider the 
following properties: 

(1) The action a is n-filling. 

(2) The action a is W-n-minimal. 

(3) The action a is W-n-filling. 

(4) The action a is Kq-u- filling.. 

Then (1) ^ (2) => (3) (4). 

Proof. (1) => (2): Let x G W{A). We can find a positive norm-one element b G A~^ with 
b X. By hypothesis there are group elements ti,...,tn with — (1/2)1a- 

The result follows since 

n n n n 

(U) = (( 1 / 2 ) 1 a) < ^ 

j=i j=i j=i j=i 

(2) (3): This was shown in Proposition 13.131 above. 

(3) ^ (4); This follows from the fact that if p, g G Too (A) and (p) < (q) in W(A), then 

b]o < [bo in Ko(A)- □ 

Proposition 4.20. Let A be a C*-algebra with cancellation, property (SP), and for which 
{Kq{A),Kq{A)'^) is non-atomic and Kq{A)'^ has Riesz refinement (an algebra of real rank 
zero and stable rank one will do). Let a : P —)■ Aut(A) be a properly outer action which is 
Ko-n-filling for some n G N. Then A Xa P is simple and purely infinite. 

Proof. By theorem 14.161 it suffices to prove that every projection p in A is properly infinite 
in A Xa P. Now by Proposition 14.171 we need only show that g = [p]o in A’o(A)''' is (2,1)- 
paradoxical. Since A'o(A)'’' is non-atomic we may find non-zero elements xi,... ,X 2 n G 
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Kq{A)^ with Yl‘j=i — 9- n-filling property there are group elements ti,..., t 2 n 

with 

n 2n 

> [l]o, and ^ atj{xj) > [l]o- 

j=l j=n+l 

Together Ylj=i — 9 Ylj=i — 2[l]o > ‘^9 and thus g is (2, l)-paradoxical. □ 

The following result generalizes Theorem 5.4 of [33] to the noncommutative case. 

Theorem 4.21. Let A be a unital, separable, exact C*-algebra whose projections are total. 
Moreover, suppose A has cancellation and Ko(A)~^ has the Riesz refinement property. Let 
a ; T —)• Aut(^) be a minimal and properly outer action. Consider the following properties: 

(1) The semigroup 5(A, r,a) is purely infinite. 

(2) Every non-zero element in Ko{A)~^ is {k, 1)-paradoxical for some k >2. 

(3) The C*-algebra A T is purely infinite. 

(4) The CT-algebra A T is traceless. 

(5) The semigroup 5(A, r,a) admits no non-trivial state. 

Then the following implications always hold: (1) (2) ^ (3) (4) ^ (5). If the semi¬ 

group 5(A, r,a) is almost unperforated then (5) ^ (1) and all properties are equivalent. 

Proof. (1) (2): We have already seen that x G Kq{A)~^ is (fc, l)-paradoxical for some 

fc > 2 if and only if 0 = [x]a is infinite in 5(4., T, a). 

(2) ^ (3); Let r be a non-zero projection in A. By assumption [r]o is (2, l)-paradoxical, 
so by lemma 14.171 r is properly infinite in A X;^ T. Then A X;^ T is purely infinite by 
Theorem 14.161 

(3) (4): Purely infinite C*-algebras are always traceless. 

(4) ^ (5): Suppose v : S{A, T, a) [0, oo] is a non-trivial state. Suppose 0 < iy{[x]a) < 
oo where x G Ko{A)~^ is non-zero. Composing with the quotient map p : Kq{A)~^ —)• 
S{A, T, a) we get an order preserving monoid homomorphism fi' = uop : Kq{A)~^ —>■ [0, oo] 
with 0 < fifx) < oo. As in the proof of Proposition 14.121 minimality of the action ensures 
that fi' is finite on all of Kq{A)~^. Extending fi' to Kq[A) gives a P-invariant positive 
group homomorphism, (5, on Kq{A). Since A is exact and projections are total, (3 comes 
from a T-invariant trace on A, so that A x^ T admits a trace, a contradiction. 

Now we assume that 5(A, r,a) is weakly unperforated and prove (5) ^ (1). Let 
G = [x\a be a non-zero element in ^(A, r,a). If 9 is completely non-paradoxical then by 
Tarski’s Theorem 5(A, r,a) admits a non-trivial state. So, assuming (5), we must have 
{k + 1)9 < k9 for some A: G N. So 

{k + 2)9 = {k + 1)9 + 9 <k9 + 9 = {k + 1)9 < k9. 

Repeating this trick we get {k + 1)20 < k9. Since 5(A, r,a) is weakly unperforated we 
conclude 29 <9 and 9 is properly infinite. 

□ 


Combining Theorems 14.131 and 14.211 we obtain a dichotomy. 

Theorem 4.22. Let A be a unital, separable, exact C*-algebra whose projections are total. 
Moreover suppose A has cancellation and Kq{A)'^ has the Riesz refinement property. Let 
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T he a countable discrete group and let a : T ^ Aut(74) be a minimal and properly outer 
action such that S{A, F, a) is weakly unperforated. Then the reduced crossed product Ax aF 
is a simple C*-algebra which is either stably finite or purely infinite. Moreover, if A is AF 
and F = Fr, then A Xa F is MF or purely infinite. 

We end our discussion with a few interesting questions. It is unknown to the author 
if there are examples of minimal and properly outer actions on C*-algebras satisfying the 
conditions in Theorem 14.221 for which the type semigroup is not almost unperforated. In 
particular, is there a free and action of the free group F 2 on the Cantor set X for which 
5(A, ^ 2 , 6 ) is not almost unperforated? Although Ara and Exel construct actions of a 
finitely generated free group on the Cantor set for which the type semigroup is not almost 
unperforated, these actions are not minimal [T]. Moreover, almost unperforation may be 
too strong a condition to establish (5) ^ (1) in Theorem 14.211 What is required is that 
every ‘infinite element’ (in the sense that (fc + l)x < kx for some k) is properly infinite. 
This is a priori a weaker condition than almost unperforation. 
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